We report collections of threatened loach minnow, Tiaroga cobitis, from 2 Gila River basin (Arizona) streams, one representing a rediscovery and the other a new record. The species had been taken in 1950 from Eagle Creek, but it was not seen again until 1994–1997 and, despite repeated attempts, has not been detected since. It likely persists in adjacent, unsampled areas. A new distribution record is reported for loach minnow captured in 1996 from North Fork of East Fork Black River. This last population has been resampled repeatedly and seems stable. Genetic analysis confirms the uniqueness of these and most other known populations, and we recommend protection and conservation of loach minnow in these 2 streams.